Translation of rst-class environments to records
نویسندگان
چکیده
We have studied a calculus with rst-class environments which originates from the -calculus. We give a translation of the calculus to a record calculus and show fundamental properties by using the translation. First we give a translation of simply typed calculus ! env into simply-typed record calculus ! record , which is used for proving strong normalization of ! env . Second we introduce a translation of untyped calculus env into untyped -calculus and investigate extensional conversion of env -calculus with the translation.
منابع مشابه
First-Class Extents
Adding environments as rst-class values to a language can greatly enhance its expressiveness. But rst-class environments do not mesh well into a lexically scoped language since they rely on identi ers (variable names). By distinguishing variables from identi ers and therefore extents from environments, we present an alternative: rst-class extents. First-class extents are de ned on variables rat...
متن کاملFirst - Class ExtentsShinn - Der Lee and Daniel
Adding environments as rst-class values to a language can greatly enhance its expressiveness. But rst-class environments do not mesh well into a lexically scoped language since they rely on identiiers (variable names). By distinguishing variables from identiiers and therefore extents from environments, we present an alternative: rst-class extents. First-class extents are deened on variables rat...
متن کاملA Polymorphic Language With First-Class Modules
Modules provide a grouping mechanism in modern programming languages that provide both syntactic and semantic support for constructing modular programs. Existing languages with modules are strat-iied-the module system \sits on top of" the core language. This paper presents a language fragment where modules are rst-class objects and are hence part of the core language. Modules are deened by exte...
متن کاملON SOLUTION OF A CLASS OF FUZZY BVPs
This paper investigates the existence and uniqueness of solutions to rst-order nonlinear boundary value problems (BVPs) involving fuzzy dif- ferential equations and two-point boundary conditions. Some sucient condi- tions are presented that guarantee the existence and uniqueness of solutions under the approach of Hukuhara dierentiability.
متن کاملA - Translation and Looping Combinators in Pure Type Systems
We present here a generalization of A-translation to a class of Pure Type Systems. We apply this translation to give a direct proof of the existence of a looping combinator in a large class of inconsistent type systems, class which includes type systems with a type of all types. This is the rst non-automated solution to this problem.
متن کامل